Formalization of Spatial Constraints
نویسنده
چکیده
Constraints are inherent in most spatial datasets. However, they are often not defined explicitly and therefore cannot be enforced. This leads to the need for an explicit formalization of spatial constraints. In order to identify the diverse formalization requirements, previous research on constraint classification and usage in both data integration and generalization is analyzed. Also different approaches for modeling and enforcing constraints are presented. As a result from the analysis, a flexible and expressive constraint formalization based on the Object Constraint Language (OCL) is proposed. It is then shown how the so-called GeoOCL is able to satisfy most of the identified formalization requirements.
منابع مشابه
Semantic Integrity Constraints for Spatial Databases
This paper introduces a formalization of a set of spatial semantic integrity constraints on an extended-relational database model. The formalization extends traditional notions of functional and inclusion dependencies by adding interaction with spatial attributes. This enables to specify implicit and explicit topological conditions between geometries and impose constraints on thematic attribute...
متن کاملPre - Processing Queries with Spatial Constraints
This paper discusses strategies for pre-processing spatial queries before executing them in a geographic database. A computational method has been devised, which is capable of assessing whether or not a spatial query is consistent, i.e., that its constraints are free of any selfcontradictions. If the query is inconsistent, it can be rejected immediately without a need to process it in the datab...
متن کاملA Formalization of Ray Casting Optimization Techniques
The ray-scene intersection test is the most costly process when a scene is rendered. This process may be improved using any strategy to be able to speed-up it. Generally, any strategy used is based on the building of a spatial indexing in the scene domain or in the rays domain. In this paper, an acceleration techniques formalization is proposed. This formalization allows an optimizer to be spec...
متن کاملFormalizing Dublin Core Application Profiles - Description Set Profiles and Graph Constraints
This paper describes a proposed formalization of the notion of Applications Profiles as used in the Dublin Core community. The formalization, called Description Set Profiles, defines syntactical constraints on metadata records conforming to the DCMI Abstract Model using an XML syntax. The mapping of this formalism to syntax-specific constraint languages such as XML Schema is discussed.
متن کاملA Formal Framework for Analysis and Comparison of Ray Casting Acceleration Techniques
The ray-scene intersection test is the most costly process when a scene is rendered. This process may be improved using any strategy to be able to speed-up it. Generally, any strategy used is based on the building of a spatial indexing in the scene domain or in the rays domain. However, there is no theory to formalize these techniques. In this paper, an acceleration techniques formalization is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009